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(57) Abstract 

A method of operating a data processing system, in particular a micro-computer, comprises a backup process in which a 
copy of every change made to a storage medium is recorded as the change occurs; Write operations for writing data to the storage 
medium are each preceded by a backup write operation to backup storage means, successive backup write operations being con- 
trolled so as to be stored as a sequential list in the backups storage means in the form of location blocks and data blocks to avoid 
the overwriting occurring in the storage medium. These backup write operations are executed at the level of the basic input/out- 
put system (BIOS) of the microcomputer in such a manner that normal use of the computer is unaffected. The method also in- 
cludes a restore process in which bad sectors of a destination storage device are avoided by translating the file allocation table 
(FA1) and directories of the original data. 
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A METHOD OF OPERATING A DATA PROCESSING SYSTEM 

This invention relates to a method of operating a data 
processing system, and in particular to a method of 
5 providing copies of data stored in storage devices to guard 
against the possibility of the storage device becoming 
faulty or the data becoming corrupted, lost or, more 
recently, "infected by a computer virus". The invention is 
especially concerned with the provision of backups for 
1 0 personal computers ( P . C . s ) . 

With the increasing capacity of fixed storage media such as 
hard disk drives (now typically having storage capacities of 
upwards of 40 megabytes), the time and effort involved in 
15 making security copies of a disk is increasing • 

At present, there are two options available to the average 
P.C. user. Commercial software exists to speed up the 
process of copying data onto a series of floppy disks. 
20 Whilst being an inexpensive solution, the method is tedious 
and time consuming. A 40 megabyte hard disk would at best 
require over 30 floppy disks to be fully copied, with the 
user required to change the disks throughout the backup. 

25 The most effective option, however, is to copy the data on 
to a removable tape cartridge. Typically only one cartridge 
would be necessary, and for a 40 megabyte drive, the process 
would typically be completed in around fifteen minutes. 

30 These methods have two drawbacks in addition to those 
already mentioned. Firstly, in each case, the user must 
make a conscious decision to perform the backup. The P.C. 
must be instructed to run the backup program, and the user 
must then wait for completion before a copy is available. 

35 Secondly, no existing backup method gives total protection 
against loss of data since the copied data exists only as an 
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image of the storage medium at the time the copy was made, 
and subsequently stored data cannot be protected. 

It is an object of this invention to provide a means of 
5 backing up stored data which offers the possibility of 
overcoming; such disadvantages. 

> •• 

The present invention provides a backup system in which a 
copy of evbry change made to a storage medium is recorded as 
10 the change occurs. This backup recording can be stored in 
a variety of storage means, for example a tape drive, 
optical disk, or in another area of the basic storage 
medium. 

15 The backup process may be controlled by software which 
causes the data in successive write operations to be copied 
to the backup storage means as a sequential list of write 
operations^ in such a manner that normal use of the computer, 
in partidrula^/ use of the application software, is 

20 substantially unaffected. 

According /to one aspect of the invention, there is provided 
a method <?.f operating a data processing system including a 
random adfress memory, a central processing unit and a non- 
25 volatile storage device, in which the central processing 
unit, operating according to instructions stored in the 
memory, is caused to write data periodically to basic 
storage means forming at least part of the storage device, 
and in which, for a plurality of such write operations, the 
30 central prq^cessing unit is caused by the said instructions 
to execute a plurality of corresponding backup write 
operations, to write the same data to backup storage means 
which may comprise a different part of the storage device or 
anotfmr non-volatile storage device* The backup write 
35 ppierations are controlled such that the data for successive 
backup write operations are stored at different locations in 
the backup storage means whereby data which is overwritten 
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25 



30 



in the basic storage means is retained in the backup storage 
means. This backup process thus occurs in real time. Since 
individual changes to the basic storage means take only 
fractional amounts of time, and since the backup copy may 
5 be made virtually simultaneously, there need not be any 
substantially noticeable change in the operation of the data 
processing system or its performance. The user may operate 
the system normally, and a backup copy of changes to the 
basic storage means can be made automatically, without any 
10 user intervention. 

Preferably, the instructions referred to above, specifically 
the instructions for causing the backup write operations, 
are programmed into the system so as to form part of or an 
15 extension of the basic input/output system (i.e. at the 
basic input /output level), m the case of IBM - compatible 
machines, to which the invention is particularly applicable, 
the software is stored as an additional routine which is 
accessed by the system whenever a write operation is 
20 initiated. Thus, before each conventional write operation 
using the Interrupt 13 hex (»INT13h») routine, the machine 
is caused to execute an additional write operation for 
writing the data to the backup storage means additionally to 
a similar write to the basic storage means, when used in an 
IBM compatible system. By adding additional program code to 
INT13h, an instruction to write data using lNT13h also 
results in the data being copied, together with the location 
in the basic storage means where it is to be written, to the 
backup storage means before continuing with the original 
routine. The copied information is preferably stored as a 
sequential list of write operations. This means that the 
writing of a piece of data to the same location of the basic 
storage means more than once in succession would result in 
a list of separate commands being copied to the backup 
35 storage device. This backup method can be performed 
immediately, without affecting any application software 
being used on the system, in effect, it produces a complete 
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audit trail of every change made to the device in such a 

manner that information is not lost. 

■•V 

The basic storage means may form part of or constitute any 
5 non-volatile storage device r but in the case of a personal 
computer is normally constituted by a so-called hard disk. 
The backup storage means may be part of or be constituted by 
a tape drive/ another disk drive, an optical disc, or 
another part of a disk drive containing the basic storage 
10 means. 

If the software for performing the method of the invention 
is stored at the basic input /output level, it can be made 
transparent to the user so as not to affect application 
15 software. 

To restore information to destination storage means, which 
may be constituted by the same storage device as the basic 
storage means following a fault, or an alternative storage 

20 device, the sequential list of write operations stored in 
the backup storage means is simply replayed, and the 
original data copied to the destination storage means at the 
locations -specified. Advantageously, this process can be 
stopped at any time so as to restore the data to the state 

25 in which it existed at any selected time. In this way, a 
selebted number of most recent write operations can be 
ignored . 

In the case of hard disk storage media, every hard disk has 
bad sectors, details of which are recorded in a File 
Allocation Table (FAT) when the disk is formatted on the 
system. If the disk fails because, for instance, a sector 
or sectors become damaged, then not only will data be lost 
but the disk will need to be reformatted, thereby creating 
a new FAT. As part of the preferred method of operation in 
accordance with this invention, the FAT for the basic 
storage means is stored in the backup storage means , 
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generally as the first piece of information , so that for 
restoring, the system is able to modify the addresses of 
data stored in the backup storage means when restoring to a 
new disk or reformatted disk. 

5 

Thus, according to another aspect of this invention, there 
is provided a method of operating a data processing device 
including providing backup storage means for storing as a 
sequential list write operations written to basic storage 

10 means, each write operation being stored in the basic 
storage means as a location element and a data element, the 
location element containing information relating to the 
location of the data when stored in the basic storage means. 
Restoring of the data from the backup storage means to 

15 destination storage means includes determining the location 
of faulty parts of the destination storage means and 
establishing a translation table for allocating to the data 
elements new location elements in place of the stored 
location elements for restoring the data elements to 

20 correctly functioning parts of the destination storage 
means. The method may also include alteration of a file 
allocation table and directories in the original data, 
specifically the root directory followed by each sub- 
directory, so that any address reference held by the 

25 original operating system is altered to reflect a change in 
its location whereby the operating system and hence the 
application software can then make use of the data as stored 
on the destination storage means, 

30 The invention will now be described by way of example with 
reference to the drawings 

Figure 1 is a block diagram of a personal computer and a 
cartridge tape drive, 

35 

Figures 2A and 2B are diagrams illustrating a system memory 
map at the basic input/output level of a conventional 



WO 91/01026 



PCT/GB90/00997 



6 

personal computer and a computer modified to operate in 
accordance with the method of the invention 
respectively , 

5 Figure 3 is" a diagram illustrating the organisation of the 
data when stored in a backup storage medium, 

Figure 4 is? a flow chart of a method for recording data in 
a backup operation r and 
10 :-; 

Figure 5; is a flow chart illustrating a restoring operation. 

Referring to Figure 1 of the drawings, a personal computer 
10 typically comprises a central processing unit 12, a 
15 random access memory 14, and a non-volatile storage device 
in the form of a hard disk drive 16. In this example, for 
the purpose of providing backup storage means, a tape unit 
18 is coupled to the computer 10. 

20 The invention is particularly applicable to IBM compatible 
personal computers, i.e. the majority of personal computers 
using processor chips type numbers 8086, 8088, 80286, 
80C286, 80386, 80386SX and 80486 manufactured by Intel. In 
such computers r whenever a program requires the storage of 

25 data in thb hard disk drive, it places data in a memory 
buffer and <:alls a standard routine which writes data to the 
disk. This routine, known as Interrupt 13 hex (INT13h) is 
permanently programmed into the hardware of the computer's 
disk drive controller and forms part of the basic 

30 input/output system (BIOS) built into the computer. This 
routine is shown in Figure 2A as INT13h forming part of the 
BIOS program code in a system memory map, the INT13h entry 
point bein$ shown by an arrow. To carry out a preferred 
method in accordance with the invention, additional program 

35 code is added at the basic input/output level as shown in 
Figure 2B. In practice, this can be loaded into the 
computer as a device driver using the CONFIG.SYS file. 
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The added software has the effect of an instruction to write 
data- being interpreted not only as an instruction to write 
data to the disk drive 16 but also to the tape drive 18. 
5 Preferably, writing to the tape drive takes place first. 
Thus, the write instruction involves a new entry point as 
shown arrowed in Figure 2B, whereupon the new program code 
causes information in the form of a location block followed 
by a data block to be written to the tape drive, the 

10 location block containing the track number of the disk drive 
to which the data would be written by the INT13h routine, 
the sector number, the disk drive head, the drive 
identification, and the length of the data in terms of the 
number of sectors. In effect, successive write operations 

15 are stored as a sequential list of operations, each disk 
write operation DW1 , DW2 , ... being identified by a block 
pair comprising the location block L and data block D as 
shown in- Figure 3, the backup storage means M (the tape 
drive) having a start S and end E, as shown. Once the 

20 backup write operation has been performed, the normal write 
operation to the disk drive is performed using the 
conventional BIOS program code, as if nothing different had 
happened . 

25 The relevant sequence of operations is shown in the flow 
chart of Figure 4. On receipt of an INT13h call, the 
program first checks, in step 20 whether the call is a write 
call. If it is, the contents of the microprocessor 
registers are preserved in memory by a PUSH instruction to 

30 stack (step 22). The register location details are then 
written to the backup storage means, the tape drive, as the 
location block in step 24, followed by the data copied from 
the memory buffer as the data block (step 26)* The register 
contents are then returned to the microprocessor registers 

35 from the stack by a POP instruction 28, whereupon the 
conventional write operation to the basic storage means the 
computer disk, can tape place beginning at the original 
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15 



8 

INT13h entry point as if the backup write operation just 
described had never been performed. 

As a result of this sequence of events, after a period of 
time and several write operations , the tape drive 18 
contains a complete record of all data information stored on 
the disk 'drive, including information which has been 
overwritten' by write operations being performed more than 
once to the same locations. 

Should an "error on the disk occur, the backup can be 
replaced,; reproducing all of the disk changes at high speed 
and. restoring the data (generally to the reformatted disk 
drive). ^ 



All ha£d. cLL^ks contain a small proportion of unusable 
sectors. 1 fghese are identified in the operating system by a 
program which , in IBM - compatible machines is referred to 
as the DOS FORBIAT program, and are marked as bad in the file 

20 allocation stable (FAT) stored on every disk. DOS checks the 
inf orpatiottr in the FAT to avoid using these bad areas. It 
is highly unlikely that two hard disks (even of exactly the 
same type) would have the same pattern of bad sectors. Any 
given hard disk will develop additional bad sectors over its 

25 life, which means that if the disk is then reformatted, the 
additional \ : bad sectors will be marked in the FAT and the 
disk can continue to be used. From the above it will be 
clear that the layout of bad sectors on a disk to which the 
stored bac&up data is required to be restored will generally 

30 be different from the layout of the disk which was operative 
when the backup copy was taken. 

To overcome the difficulty of restoring data to a disk with 
a different layout of bad sectors, the location blocks 
35 referred to above are altered. In particular, the location 
blocks are altered so that the data can be written to 
another location on the disk without following data from the 
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backup tape overwriting it. In addition, the file 
allocation table and directories in the personal computer 
are changed so that data is read from good sectors of the 
disk to which the backup data has been restored. Of course/ 
5 this means that data can be restored to a destination 
storage means having a different physical layout from the 
original. The destination storage means may, for example , 
be a disk which may be the same disk as that of the basic 
storage means or a different disk. The capacity of the 
10 drive can be similar, but the combination of sectors , 
tracks, and heads could be different. 

Referring to Figure 5, the recovery procedure begins with a 
read step 30 in which the header of the backup storage means 

15 is read to establish the size of the storage means and its 
FAT. At this point the track/sector/head information in 
each location block is connected into a single logical 
sector number, where 0 is the first sector on the original 
disk (track 0, head 0, sector 1) and X is the last sector 

20 number (last track, last head, last sector). 

Next, a FAT translation table is established (step 32) in 
memory and the memory is cleared ready for new data. The 
translation table is initially empty. The first location 

25 block is read from the backup storage means (step 34) and a 
check is made for any bad part of the corresponding area in 
the destination storage means (step 36). If the area is 
bad, an alternative sector of the destination storage means 
is assigned in step 38 and the change in location is noted 

30 in the translation table. In other words, the original 
logical sector number of the location block is converted to 
a number representing a new track/ sect or /head coordinate 
based on the parameters of the destination storage means so 
that a one-to-one correlation occurs between the logical 

35 layouts of the original and destination storage means. Any 
further attempts to write to the same bad sector are instead 
interpreted as writes to this newly assigned sector. 
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Having assigned an alternative sector , the relevant data 
block , is r^ad from the backup storage means (step 40) and 
written tc> the destination storage means (step 42). 
J5 Naturally, i.f the check made in step 36 indicates that the 
area of the destination storage means corresponding to the 
sector number in the original location block has no bad 
parts, no alternative sector need be assigned and the 
instructiofus of steps 40 and 42 are executed immediately 
10 after the checking of step 30. 

If the software later attempts to write data over a sector 
which is itself an area of re-assigned data then the 
software pe-as'signs that area also. Thus, as the write 
15 operations spoilt by the backup storage means are restored 
to the destination storage means, the table is progressively 
filled with translated location data. 

If there are further location and data blocks (determined in 
20 step 44), the program loops back to step 34 and the above- 
described steps 34 to 44 are repeated for each location and 
data block pair until all of the required data in the backup 
storage means has been written to the destination storage 
means, 

25 

Provided that there are as many free sectors on the 
destination storage means as were used on the original disk 
(a pre-requisite of the restore operation of any backup 
system), no data will be overwritten or lost. 

30 

Whilst the data now all exists on the destination storage 
means , areas have been moved and the operating system of the 
computer (DOS) is no longer configured to operate with the 
data layout. To deal with thi«, the backup software scans 
35 the FAT, then the root directory, followed by each sub- 
directory, changing the address (cluster) references (which 
are in known locations ) of any area which have been re- 
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mapped in the translation table (step 46) . Any such address 
reference held by DOS is therefore altered to reflect a 
change in its location, and DOS can once again understand 
the layout of the storage means and all data will be intact. 

5 

An example of part of the restore process will now be given. 
The reader is referred to the IBM DOS Technical Reference 
Manual for background material, if required. The disclosure 
of this Manual is included in this specification by 
10 reference. 

Suppose the destination storage means, hereinafter referred 
to as the destination disk, has a fault in clusters 26 and 
27 (001A and 001B hex) so that these clusters cannot be 
15 used. When an attempt is made at restoring to these 
clusters, the software determines that they are marked as 
bad and it is necessary to re-map the clusters to another 
free location, say clusters 192 and 193 (OOcO and 00C1 hex). 

20 The internal translation table would read as follows :- 

Source Destination 

26 192 

27 193 

25 

The original FAT might appear as in the following table:- 
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•Pa-rt-ial. Hex Di™ ip r>f f>T -jginal FAT Sector 
TABT.K 1 

5' 



000 


F8 FF 


FF FF 


03 


00 


04 


00 


05 


00 


06 


00 


07 


00 


08 


AA 

00 


010 


09 00 


OA 


00 


0B 


00 


oc 


00 


0D 


00 


0E 


00 


OF 


Art 

00 


i A 

10 


AA 

00 


020 : 


11 00 


12 00 


13 


00 


14 


00 


15 


Art 

00 


16 


00 


17 


r\t\ 

00 


18 


AA 

00 


030 


19 00 


1A 


00 


FF 


FF 


1C 


00 


ID 


00 


IE 


f\r\ 

00 


IF 


f\r\ 

00 


20 


AA 

00 


040 


21 00 


22 


00 


23 


00 


24 


00 


25 


00 


26 


00 


27 


00 


28 


00 


050 


29 00 


2A 


00 


2B 


00 


2C 


00 


20 


00 


2E 


00 


2F 


00 


30 


00 


060 ; 


31 00 


32 


00 


33 


00 


FF 


FF 


35 


00 


36 


00 


37 


00 


38 


00 


070 


39 00 


3A 


00 


3B 


00 


3C 


00 


3D 


00 


3E 


00 


3F 


00 


40 


00 


080 


41 00 


42 


00 


43 


00 


44 


00 


45 


00 


46 


00 


FF 


FF 


00 


00 


090* 


00 00 


00 


00 


00 


00 


00 


00 


00 


00 


00" 


00 


00 


00 


00 


00 


OAO 


00 00 


00 


00 


00 


00 


00 


00 


00 


00 


00 


00 


00 


00 


00 


00 


0B0 


00 00 


00 


00 


00 


00" 00 


00 


00 


00 


00 


00 


00 


00 


00 


00 


0C0 


00 00 


00 


00 


00 


00 00 


00 


00 


00 


00 


00 


00 


00 


00 


00 


000 


00 00 


00 


00 


00 


00 00 


00 


00 


00 


00 


00 


00 


00 


00 


00 


0E0 : 


00 00 


00 


00 


00 


00 00 


00 


00 


00 


00 


00 


00 


00 


00 


00 


0F0 


00 00 


00 


00 


00 


00 00 


00 


00 


00 


00 


00 


00 


00 


00 


00 



Note that byte pair FF FF marks End of File. 

25 In the translated FAT on the destination disk (shown below 
in Table 2) , references to the re-mapped clusters are 
changed to their translated address , thus the reference to 
cluster 26 (shown underlined) must be changed to cluster 192 
(00C0 hex) . 

30 

Cluster 27 was marked as End of File in the original FAT and 
remains so in its translated location at cluster 193. 

Note that cluster 26 and 27 are now marked bad with the byte 
35 pair F7 FF.. 
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Partial Hex Dump of FAT After References Changed 

TABLE 2 

5 



000 


F8 


FF FF FF 03 


00 


04 


00 05 


00 


06 


00 


07 


00 


08 


00 


010 


09 


00. OA 00 0B 


00 


oc 


00 0D 


00 


0E 


00 


OF 


00 


10 


00 


020 


11 


00 12 00 13 


00 


14 


00 15 


00 


16 


00 


17 


00 


18 


00 


030 


19 


00 CO 00 F7 


FF 


F7 


FF ID 


00 


IE 


00 


IF 


00 


20 


00 


040 


21 


00 22 00 23 


00 


24 


00 25 


00 


26 


00 


27 


00 


28 


00 


050 


29 


00 2A 00 2B 


00 


2C 


00 20 


00 


2E 


00 


2F 


00 


30 


00 


060 


31 


00 32 00 33 


00 


FF 


FF 35 


00 


36 


00 


37 


00 


38 


00 


070 


39 


00 3A 00 3B 


00 


3C 


00 3D 


00 


3E 


00 


3F 


00 


40 


00 


080 


41 


00 42 00 43 


00 


44 


00 45 


00 


46 


00 


FF 


FF 


00 


00 


090 


00 


00 00 00 00 


00 


00 


00 00 


00 


00 


00 


00 


00 


00 


00 


0A0 


00 


00 00 00 00 


00 


00 


00 00 


00 


00 


00 


00 


00 


00 


00 


0B0 


00 


00 00 00 00 


00 


00 


00 00 


00 


00 


00 


00 


00 


00 


00 


OCO 


FF 


FF 1C 00 00 


00 


00 


00 00 


00 


00 


00 


00 


00 


00 


00 


0D0 


00 


00 00 00 00 


00 


00 


00 00 


00 


00 


00 


00 


00 


00 


00 


0E0 


00 


00 00 00 00 


00 


00 


00 00 


00 


00 


00 


00 


00 


00 


00 


0F0 


00 


00 00 00 00 


00 


00 


00 00 


00 


00 


00 


00 


00 


00 


00 



It is now necessary to look at the Root Directory as shown 
in Table 3 below. 

25 
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14 



10 



15 



Partial Hex Dm n p of Original Root: Directory Sector 

TABLE 3 



000 


46 


49/, 4C 


45 


31 


20 


20 


20 


54 


20 


00 00 


00 


00 


00 


00 


010 


00 


00 00 


00 


00 


00 


00 


60 


71 


0E 


02 00 


0B 


62 


00 


00 


020 


46 


49 4C 


45 


31 


20 


20 


20 


54 


20 


00 00 


00 


00 


00 


00 


030-v 


00 


00 00 


00 


00 


00 


00 


60 


71 


0E 


IB 00 


DB 


62 


00 


00 


040 : 


46 


49 4C 


45 


31 


20 


20 


20 


54 


20 


00 00 


00 


00 


00 


00 


050 


00 


00 00 


00 


00 


00 


00 


60 


71 


0E 


34 00 


DB 


62 


00 


00 


060 


00 


00M 


00 


00 


00 


00 


00 


00 


00 


00 00 


00 


00 


00 


00 


070 ; 


00 


00 00 


00 


00 


00 


00 


00 


00 


00 


00 00 


00 


00 


00 


00 


080^ 


00 


00 00 


00 


00 


00 


00 


00 


00 


00 


00 00 


00 


00 


00 


00 


090 


00 


00.00 


00 


00 


00 


00 


00 


00 


00 


00 00 


00 


00 


00 


00 


0A0 . 


00 


00- 00 


00 


00 


00 


00 


00 


00 


00 


00 00 


00 


00 


00 


00 


0BO 


00 


00 00 


00 


00 


00 


00 


00 


00 


00 


00 00 


00 


00 


00 


00 


0C0i 


00 


00; 00 


00 


00 


00 


00 


00 


00 


00 


00 00 


00 


00 


00 


00 


0DQ- 


00 


00 00 


00 


00 


00 


00 


00 


00 


00 


00 00 


00 


00 


00 


00 


0E0 


00 


00 00 


00 


00 


00 


00 


00 


00 


00 


00 00 


00 


00 


00 


00 


0F0 


00 


00 00 


00 


00 


00 


00 


00 


00 


00 


00 00 


00 


00 


00 


00 



20 



The Starting Cluster references are shown underlined and are 
as follows: 

25 

FlLEl.TXT Starting Cluster 0002 (hex) 2 (Decimal) 
FILE2.TXT Starting Cluster 001B (hex) 27 (Decimal) 
FILE3.TXT Starting Cluster 0034 (hex) 52 (Decimal) 

30 The translation table shows cluster 27 is re-mapped to 
cluster 192 and, therefore, the starting cluster reference 
of FILE2.TXT is changed to 192 (OOcO hex) f as shown in Table 
4. 
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Partial Hex Dump of Root Directory Sector After Referengps 
Changed 



TABLE 4 



000 46 49 4C 45 31 20 20 20 54 20 00 00 00 00 00 00 FILE1...TXT 

010 00 00 00 00 00 00 00 60 71 0E 02 00 DB 62 00 00 

020 46 49 4C 45 31 20 20 20 54 20 00 00 00 00 00 00 FILE2...TXT 

10 030 00 00 00 00 00 00 00 60 71 0E CO 00 DB 62 00 00 

040 46 49 4C 45 31 20 20 20 54 20 00 00 00 00 00 00 FILE3...TXT 

050 00 00 00 00 00 00 00 60 71 0E 34 00 EB 62 00 00 

060 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 

070 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 

15 080 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 

090 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 

0A0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 

0B0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 

0C0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 

20 0D0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 

0E0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 

0F0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 

Sub-directory references are treated in exactly the same way 
25 as the root directory. 



A preferred feature of the backup method described above is 
the recording of the time of each write operation. By 
recording the exact date and time of each and every disk 

30 write onto the tape, data may be replayed up to any given 
point in time. Replay can be suspended to enable the 
copying of files and then resumed any number of times. It 
is also possible in the preferred method in accordance with 
the invention to calculate the file name currently being 

35 updated so that it is a simple matter to reconstruct data to 
any stage and all states of the disk and hence the files 
contained within it are recorded. The suspension of replay 
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allows the user to recover information that may later have 
, been deleted. 

The software described above loads automatically when the 
5 user switches on the computer and makes a complete copy of 
all changes to the disk up to the point at which the machine 
is switched off . It thus provides a complete "audit trail" 
of every change made to the disk as it happens. The entire 
operati on happen s automat ically without affecting normal 
10 operation of the computer. Data is not lost and the user 
has a complete backup which can be removed immediately. 

In the preferred method, the software allows the user to 
select any combination of a plurality of physical or logical 
15 hard disk drives (or other storage devices) to be monitored. 
The system is thus particularly suitable for network 
systems . 



20 



The preferred method also has the following features :- 



Tape Marks-: The user can at any time place a 'mark' on the 
backup tape to signify some event. This mark can include a 
user defined text message, and assists in recovering data to 
a specified point. The replay option always stops and 
25 displays the comment when it encounters a tape mark. 



Fail Safe Operation: In the event of corruption or power 
failure, data is preserved up to the moment before the 
failure occurred, the writing of an end of data mark to the 
30 tape is not required. 

Turnkey Operation: The AUTOEXEC file can include commands 
to continue the current real time backup from the point it 
left off. ;The previous tape can continue to be used or a 
35 fresh one substituted. Even if both tape drive and PC were 
completely powered off, the backup software uses a high 
speed seeking algorithm to find the end of the recorded data 
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and continue from that point. If the tape drive power was 
not cut (even if the PC was re-booted) then no seeking is 
required and the backup continues immediately . The backup 
software knows how much tape has been used and how much 
5 remains, even after a total power failure. 

End of Tape and Alarm Warnings: The configuration contains 
a user-defined alarm setting. When this amount of data has 
been written, the backup software sounds a continuous two- 

10 tone alarm to notify the user that the tape is running out. 
Operation of the currently running software package is not 
affected. This alarm also sounds in the event of tape 
failure for whatever reason. The user can adjust the 
configuration file to abandon real time backup in the event 

15 of tape drive failure, or to set the hard disk to read-only 
to prevent further updates whilst the problem is rectified. 

From the point of view of the user * the principle of 
operation is as follows :- 

20 

1) A simple configuration file enables the user to select 
any combination of up to three physical or logical hard 
disk drives to be monitored. 

25 2) A "snapshot" option of the backup software is then used 
to recall mirror images of the appropriate drive or 
drives . 



3) The backup operation is then activated, automatically 
30 recording changes to the hard drive as they happen. 

4) Should it become necessary to reconstruct the disk due 
to an error, or on request, the user copies the mirror 
image back to the drive and then replays the backup tape 

35 to reconstruct the disk up to the moment before the 

error, or requested point occurred. 
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CTiATMS 

1. A method of operating a data processing system including 
5 a random access memory, a central processing unit and a non- 
volatile storage device, in which the central processing 
unit, operating according to instructions stored in the 
memory, is caused to write data periodically to basic 
storage means forming at least part of the storage device, 
10 and in which, for a plurality of such write operations the 
central processing unit is caused by the instructions to 
execute a plurality of corresponding backup write operations 
to write the same data to backup storage means . 

15 2- A method according to claim 1, wherein the backup write 
operations comprise writing the said same data to another 
non-volatile storage device. . 

3. A method according to claim 1 or claim 2, wherein the 
20 backup write operations are controlled such that the data 

for successive backup write operations are stored at 
different locations in the backup storage means whereby data 
which is overwritten in the basic storage means is retained 
in the backup storage means* 
25 * 

4. A method according to any preceding claim, wherein the 
instructions for causing the backup write operations are 
stored and are executed at the basic input/output level of 
the data processing system. 

30 

5. A method according to any preceding claim, wherein each 
backup write operation is performed by means of a software 
routine permanently existing in the basic input/output 
system stored in the memory of a microprocessor- based 

35 computer, the routine being associated with a routine for 
executing the write operations for writing data to the basic 
storage means. 
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6. A method according to any preceding claim , wherein 
information copied to the backup storage means is stored as 
a sequential list of write operations* 

5 7. A method according to any preceding claim, wherein each 
write operation is stored in the backup storage means as a 
location element and a data element, the location element 
containing information relating to the location of the data 
when" stored in- the- basicr storage means. 

10 

8. A method according to claim 7, wherein each location 
element has associated with it information relating to the 
date and time of the corresponding write operation. 

15 9 . A method according to claim 7 or claim 8 , including the 
restoring of data from the backup storage means to 
destination storage means, wherein the restoring step 
comprises determining the location of faulty parts of the 
destination storage means and establishing a translation 

20 table for substituting new location elements in place of the 
stored location element so that data can be restored to 
correctly functioning parts of the destination storage 
means . 

25 10. A method according to claim 9 f further including 
alteration of a file allocation table and directories 
associated with the original data. 

11. A method of operating a data processing device including 
30 providing backup storage means for storing as a sequential 
list write operations written to basic storage means, each 
write operation being stored in the backup storage means as 
a location element and a data element with the location 
element containing information relating to the location of 
35 the data element when stored in the basic storage means, 
wherein restoring of data from the backup storage means to 
destination storage means includes determining the location 
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of faulty parts of the destination storage means and 
establishing a translation table for allocating to the data 
element new location elements in place of the stored 
location elements for restoring the data elements to 
5, correbtly functioning parts of the destination storage 
means . ^ 

12. A method according to claim 11, including alteration of 
a file allocation table and directories in the original 

10 data. 

13. A : method according to claim 11 or claim 12, wherein the 
instructions of controlling the restoring of data are stored 
and executed at the basic input/output level of the data 

15 processing system. 

14. A method according to any of claims 11 to 13, wherein 
the translation table is established at the basic 
input/output level of the data processing system. 

20 

15. A: method of operating a data processing system 
comprising a random access memory, a central processing 
unit, and a non-volatile storage device, wherein the method 
includes providing a backup for data written to the non- 
25 volatile storage device the steps of performing, for each 

write, operation in which data is written to basic storage 
means forming at least part of the storage device, a backup 
write operation in which the data is also written as a data 
block to backup storage means together with a location block 

30 containing information relating to the location of the data 
when stored in the basic storage means, and wherein the 
backup write operations for successive write operations to 
the basic storage means are stored in the backup storage 
means as a segi^ntial list of location and data block pairs 

35 stored in different respective locations of the backup 
storage means. 
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16. A method according to claim 15, wherein the write 
operations to the basic storage means and the backup storage 
means are performed at the level of the basic input/output 
system (BIOS) . 

5 

17. A method according to claim 15 or claim 16, further 
including a method for restoring data from the backup 
storage means to destination storage means, wherein the 
restoring method includes establishing a translation table 

10 in the memory f reading a location block from the backup 
storage means, assigning a new location if the location in 
the destination storage means represented by the said 
location block is faulty and registering the new location in 
the translation table in association with the former 

15 location, reading the data block associated with the 
location block from the backup storage means and writing it 
to the destination storage means, repeating the reading, 
assigning, reading and writing steps until all the data 
required to be restored has been restored to the destination 

20 storage means. 

18. A method according to claim 17, wherein the data 
processing system has stored therein a file allocation table 
and a directory, and wherein the restoring method further 

25 includes the steps of scanning the file allocation table and 
directory and altering address references therein of 
locations which are indicated by the translation table as 
having been changed. 

30 19. A data processing system comprising a random access 
memory, a central processing unit, a non-volatile basic 
storage means, and non-volatile backup storage means, 
wherein the system is programmed to perform a backup write 
step corresponding to each write operation in which data is 

35 written to the basic storage means, the backup write steps 
comprising the writing of the write operation to the backup 
storage means as a location block and a data block, the 
location block containing information relating to the 
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location of the data block in the basic storage means , and 
wherein the system is further programmed to write successive 
write, operations .to the backup storage means as a sequential 
list, each location and data block pair being stored in a 
5 different respective location in the backup storage means. 

20. A system according to claim 19, wherein the memory has 
stored therein instructions for performing the backup write 
step f the -instructions being stored at the level of the 

10 basic input/output system (BIOS). 

21. A system, according to claim 19 or claim 20, further 
including destination storage means for storing data stored 
in the backup means, and wherein the system is programmed to 

15 perform a restoring process which includes establishing a 
translation table in the memory, reading a location block 
from the backup storage means, assigning a new location if 
the location in the destination storage means represented by 
the staid location block is faulty and registering the new 

20 location in the translation table in association with the 
former location, reading the data block associated with the 
location block from the backup storage means and writing it 
to the destinations storage means, repeating the reading, 
assigning, reading and writing steps until all the data 

25 required to be restored has been restored to the destination 
storage means. 

22. A system according to claim 21, arranged to store a file 
allocation table and a directory, wherein the system is 

30 further programmed to scan the file allocation table and 
directory, and to alter address references therein of 
locations ^hich are indicated by the translation table as 
having been changed. 
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